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(54) Apparatus for transmitting connecting status, apparatus for generating display data thereof 
and method of displaying same 



(57) On the basis of information of a topology map, 
a parent node ID list is generated to show correspond- 
ence of ID of each node to that of its parent node. Infor- 
mation given by the parent node ID list is transmitted as 
connection display data in a predetermined format. The 
receiving side, on the basis of the received connection 



display data, obtains information of a connecting status 
display to display connecting status of a network. On the 
basis of this information, a display to show connecting 
status of the network is displayed. 



FIG.1 



TOPOLOGY 
MAP 



2 

jl 



CONNECTING 
INFORMATION 

READ ciRCurr 



PARENT NODE 

ID LIST 
GENERATING 
CIRCUIT 



CONNECTION 
DISPLAY DATA 
GENERATING 

ciRcun 



FORMATTING 



TRANSMISSION 
DATA 



(TRANSACTION) 



JL CONNECTION 
^ DISPLAY DATA 



CM 
< 

CO 
LO 



o 

CM 

cn 
o 
Q. 

LU 



BNSDOCID; <EP O920156A2J_> 



Primed by Xerox (UK) Business Services 
2.16 7/3 6 



EP 0 920 156 A2 



Description 

Background of the Invention 
5 Field of the Invention: 

[0001] The present invention relates to an apparatus for transmitting connecting status, an apparatus for generating 
display data thereof and a method of displaying the same suitable for networks corresponding to the IEEE 1394 stand- 
ard. 

10 

Related Art Statement: 

[0002] In recent years. IEEE (The Institute of Electrical and Electronics Engineers, Inc.) 1394 has prevailed as a uni- 
fied standard for digital interface systems and as a low-cost peripheral interface suitable for multimedia use in order to 
15 transmit and receive data among digital image devices. IEEE 1394 enables multiplex transfer of a plurality of channels. 
IEEE 1394 has also become a digital interface suitable for image transmission because it has an isochronous transfer- 
ring function which assures the transfer of image and voice data in a given period of time. 

[0003] IEEE 1394 can form topologies in daisy-chain and tree shapes, and each bus is able to be connected with up 
to 63 nodes. 

20 [0004] As IEEE 1 394 allows such free connecting forms, it becomes convenient when a display of present connecting 
status is permitted. Present connecting status is designed to be managed by a bus manager provided in a predeter- 
mined single node in a bus. 

[0005] However, not all nodes with functions of bus manager have displaying parts. Consequently, in order to display 
connecting status, connecting information from a bus manager should be transmitted to a node having a displaying part. 

25 but there is no standard for transmission formats to transmit connecting information. 

[0006] It is possible, in this case. too. to display connecting status using a displaying part of another node by gener- 
ating image data showing a display of connecting status from connecting information of a bus manager and transmitting 
these image data. In this case, however, the amount of data to transmit becomes enormous increasing burdens on both 
sides of a bus manager and a displaying part. 

30 [0007] Meanwhile, data transfer protocol of IEEE 1394 is defined by three layers (hereinafter also defined as 1394 
layers), a physical layer, a link layer and a transaction layer. Though these IEEE 1394 layers have been standardized, 
there is no common standard for display layers which regulate management of hardware and provision of user interface 
at a node using operating system (hereinafter referred to as OS). Similarly there is no common API (Application Pro- 
gramming Interface), which Is a standardized irrterface for applications to use services such as OS. 

35 [0008] Recently, in the fields of information equipment and home appliances, there has been a tendency to make 
these display layer and API common. However, API cannot be made common because standardization of data formats 
for connecting information from a bus manager has not been realized yet. 

[0009] Another problem is that, in IEEE 1394, a maximum number of hierarchies (hop count) from a root is limited to 
1 6 when connection is done in a tree-shape. When connecting status is not displayed in an easy way to secure the hop 
40 count, users might connect exceeding a maximum hop count permitted. Besides, when connection exceeded a maxi- 
mum hop count, it is not simple to distinguish equipment which should be disconnected. 

[0010] As stated above, there have been problems; that no standard exists for data to transmit connecting status dis- 
plays from a bus manager having topology information to a display layer having displaying functions or from a node hav- 
ing a bus manager with topology Information to a node which is a displaying equipment with no such function; and as a 
45 result, that it is impossible to display connecting status without increasing burdens on both of the outputting side of con- 
necting information and the displaying side. Another problem is that it has been impossible to design display layers and 
API's as common devices. Another problem is that there has been no display of connecting status to allow the hop 
count to be secured easily. 

50 Objects and Summarv of the Invention : 

[0011] It is an object of the present invention, by standardizing transmission formats for connecting information, to 
enable connecting status to be displayed without increasing burdens on either side to output connecting information 
and a side to display and at the same time, by making interface of a 1394 layer and API or a display layer common, to 
55 provide an apparatus for transmitting connecting status which enables a display of common displays at all indicators, 
an apparatus for generating display data of connecting status, and a method of displaying connecting status. 
[0012] It is another object of the present invention to provide an apparatus for transmitting connecting status which 
enables displays of connecting status through which the hop count can be secured easily, an apparatus for generating 
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display data about connecting status, and a method of displaying connecting status. 

[0013] An apparatus for transmitting connecting status according to the present invention comprises a computing 
means for computing correspondence of ID of each node to that of its parent node on the basis of data showing port 
status in a topology map of a network and generating parent node ID information: and a data outputting means for gen- 
5 erating connection display data in a predetermined data format out of the parent node ID information and transmitting 
the data, or generating transmission data in a predetermined transmission data format out of the connection display 
data and transmitting the data onto the network. 

[0014] An apparatus for generating connecting status display data according to the present invention comprises an 
image data generating means where connection display data in a predetermined data format, which are generated on 

10 the basis of parent node ID information to show correspondence of ID of each node to that of its parent node in a net- 
work, or transmission data in a predetermined transmission data format, which are generated on the basis of the con- 
nection display data, are inputted and image data are generated in order to display connecting status of the network on 
the basis of the Inputted connection display data or of connection display data fetched from the transmission data 
[0015] A method of displaying connecting status according to the present Invention comprises a procedure to com- 

15 pute correspondence of ID of each node to that of Its parent node on the basis of data, which show status of ports in a 
topology map of a network, and to generate parent node ID information, a procedure to generate and transmit connec- 
tion display data In a predetermined data format out of the parent node ID Information or to generate transmission data 
In a predetermined transmission data format out of the connection display data and to transmit the data onto the net- 
works and a procedure to have the connection display data or the transmission data transmitted through a predeter- 

20 mined transmission path inputted and to generate image data for displaying connection status of the network on the 
basis of the inputted connection display data or connection display data fetched from the transmission data. 
[0016] Other features and advantages of the present invention will be explained clearly enough In the following 
description. 

25 Brief Description of the Drawlnos : 

[0017] 

Fig. 1 is a block diagram showing an embodiment of an apparatus for transmitting connecting status according to 
30 the present invention. 

Fig. 2 is a block diagram showing an embodiment of an apparatus for generating connecting status display data 
according to the present invention. 

Fig. 3 is a block diagram to explain nodes connected with a network which meets the IEEE 1 394 standard. 
Fig. 4 illustrates a self ID packet. 
35 Fig. 5 illustrates an example of connection on a network 
Fig. 6 illustrates an example of connection on a network. 

Figs. 7A and 7B illustrate formats for connection display data and transmission data. 
Fig. 8 illustrates an operation of an embodiment. 
Fig. 9 illustrates an operation of an embodiment. 
40 _ Fig. 10 illustrates an operation of an embodiment. 

- Fig. 1 1 illustrates a display of connecting status corresponding to Fig. 5. 
, Fig. 12 Illustrates a display of connecting status corresponding to Fig. 6. 

Fig. 13 is a block diagram showing an apparatus for transmitting connecting status according to another embodi- 
ment of the present Invention. 

45 Fig. 1 4 is a block diagram showing an apparatus for generating connecting status display data according to another 

embodiment of the present invention. 

Figs. 15A and 158 illustrate formats for connection display data and transmission data. 
Fig. 16 Illustrates an example of connection on a network. 

Fig. 17 illustrates a circuit 42 for generating connecting status Image data in Fig. 14. 
so Fig. 18 Illustrates a display of connecting status. 

Detailed Description of the Preferred Em bodiments 

[0018] The present invention will now be described in detail with reference to the accompanying drawings which illus- 
55 trate Its embodiments. Figs. 1 and 2 are block diagrams to show embodiments, respectively, of an apparatus for trans- 
mitting connecting status and of an apparatus for generating connecting status display data according the present 
Invention. Fig. 3 Is a block diagram showing a protocol configuration of IEEE 1394. 

[0019] In Fig. 3. a protocol configuration of a node 21 Includes the IEEE 1394 interface 22, the API 23 and the display 
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layer 24. The IEEE 1394 interface 22 has a bus managing part 27 as well as three of 1394 layers, a physical and link 
layer 25 and a transaction layer 26. 

[0020] The physical and link layer 25 is an interface of a physical layer and a link layer, and performs, at the physical 
layer, encoding and decoding processes of transmission data, bus arbitration process and interfacing process with 
medium, and at the link layer, transmitting/receiving of packets and cycle control. 

[0021] The transaction layer 26 regulates transmission of commands and protocol of receiving, and trans- 
mits/receives transmission data to/from transmission media (IEEE 1394 bus), which are not shown, through the physi- 
cal and link layer 25. 

[0022] The transaction layer 26 transmits data, commands or functions together with the display layer 24 through the 
API 23. The API 23 is an interface for applications to use services such as OS. and the display layer 24 manages hard- 
ware and provides user-interface. For example, when the display layer 24 has a displaying part, displaying on the basis 
of the connection display data inputted through the API 23 becomes possible if connection display data are standard- 
ized. 

[0023] At a specified node on a bus of IEEE 1394 (not shown), a bus managing part 27 is provided at the IEEE 1394 
interface 22. The bus managing part 27 is for performing node control and bus management, such as control of cycle 
master, control to optimize functions, power supply management, transmission speed management and configuration 
management. Control of nodes enables communication between nodes. 

[0024] As described above, on IEEE 1394, each node is connected in daisy-chain or tree shape. When power is sup- 
plied, bus reset takes place and information about connecting status of nodes (connecting information) is initialized. At 
the time of initialization of nodes, each node has information about whether it is in a branch connected with a plurality 
of other nodes or in a leaf connected with only 1 node or in non -terminating status. 

[0025] On IEEE 1394, when bus reset takes place, topology is distinguished first. That is. after bus reset, all leaf 
nodes send parent-notify signals, a notice from a child node to a parent node, through a port where the branch node is 
connected (hereinafter referred to as parent port). A branch node which receives the parent-notify signal sends child- 
notify signals, a notice from a parent node to a child node, through a port where the signal was received (hereinafter 
referred to as child port). Through this process, parentage is determined between two nodes. 

[0026] Out of ports connected with other nodes, a branch node with a port which has received neither parent-notify 
signals nor child-notify signals, sertds parent-notify signals through this port Out of two nodes whose ports are con- 
nected with each other, the one which received a parent-notify signal earlier becomes a parent node, and the other 
becomes a child node. 

[0027] After repetition of the same process, a parent node determined last in a bus becomes a root. After topology is 
distinguished, node ID is distinguished. 

[0028] That is, each node Is given a node ID with a lower ID number, when it is connected with a port with a lower 
port number among nodes in each layer. And, a node ID with a lower number is added to a node which is connected 
with a lower side of hierarchy. Consequently, connection is done to a port with a lowest number among nodes in each 
layer, including root, and a node ID of a leaf node, which is positioned in the lowest layer from the root, becomes 0. 
When a branch node in the upper layer side of a node, whose node ID is 0. has only 1 child node, this branch node 
becomes node ID 1 , and when it has 2 or more child nodes, a node ID of a leaf node, which is connected with the sec- 
ond lowest port number and positioned in the lowest layer, becomes 1. 

[0029] A node, whose node ID is 0. first broadcasts that its self node ID is 0 to other nodes. Then, other nodes make 

the number of seff node ID packets received from other nodes at the broadcast time their self node ID. In the order 

described above, each node broadcasts its self node ID until all nodes broadcast their self node IDs. 

[0030] Self node IDs from each node are transmitted by self ID packets. Fig. 4 illustrates a configuration of a self ID 

packet. 

[0031] As shown in Fig, 4. in a self ID packet. "10" is arranged at the head, followed by phyJD.^0". "L", gap_cnt sp, 
del, c, pwr, pO. pi. p2, i, m showing self node IDs, then, in the next 32 bits, logical reversal signals of a first quadrate 
are arranged. Among self ID packets, pO. p1 . p2 respectively show three port statuses in 2 bits each,"1 1 " shows that it 
is connected with child nodes,"10" shows that it is connected with a parent node. "Or shows no connection with other 

nodes, and "00" shows no ports. In case there are 4 or more ports in a node. p3, p4 are supposed to be transmitted 

in the next quadrate to show port status. 

[0032] The bus managing part 27 has a bus manager which is not shown. The bus manager Is supposed to be given 
self ID packets transmitted from alt nodes and to generate a topology map, a set of first quadrates of all self ID packets. 
[0033] In Fig. 1 . a connecting information read circuit 2 is designed to read information of a topology map 1 generated 
by a bus manager in the bus managing part 27. The connecting information read circuit 2 outputs information, which it 
reads, to a parent node ID LIST generating circuit 3. 
[0034] Figs. 5 and 6 illustrate the parent node ID list generating circuit 3. 

[0035] Fig. 5 shows the state of a bus with six nodes, to which nodes #0 to #5 are connected. And. in the example in 
Fig. 5. port numbers are expressed with figures next to a code (p). Each node #0 to #5 is respectively allotted #0 to #5 
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as its node ID through the distinguishing method of node ID. A node whose node ID is 5 is a root. 
[0036] While only one parent node can exist for each node, plural child nodes can exist. By this reason, the parent 
node ID list generating circuit 3 is designed to compute ID of a parent node against each child node to enable to secure 
connecting status. The parent node ID list generating circuit 3 examines IDs of child nodes of each node first, then. 
5 computes a parent node of each node on the basis of the result. 

[0037] As described above, when each port is connected with a child node, data pO. pi and p2 in a self ID packet 
are"1 1 ". The parent node ID list generating circuit 3 first examines, about all nodes on a network, the data to show port 
status, pO, pi and p2, to count the number of child ports where child nodes are connected (hereinafter referred to as 
child number). 

70 [0038] For example. pO and p2, the data contained in a self ID packet outputted from a node #3. are both"1 1 and 
the parent node ID list generating circuit 3 detects that child number of node #3 is 2. Table 1 below provides information 
which shows child number of each node counted by the parent node ID list generating circuit 3 in the example in Fig. 5. 



Table 1 



Node ID 


0 


1 


2 


3 


4 


5 


Child number 


0 


0 


1 


2 


1 


1 



20 [0039] Next, the parent node ID list generating circuit 3 examines nodes having child ports, that is. nodes having child 
nodes, starting with one having the lowest node number, to compute node ID of child nodes. When a parent node has 
only one child port, ID of a child node is a number obtained by subtracting 1 from ID of the parent node. In the example 
in Fig. 5, as apparent in Table 1 above, there is no child port for nodes #0 and #1 . The node having a child port and the 
lowest node number is, judging from Table 1 . node #2 whose node ID is 2. Since the child number of node #2 is 1 . child 

25 node to this node is node #1 whose node ID is 1 (=2 - 1). 

[0040] The parent node ID list generating circuit 3. then, examines the next node #3 whether it has any child ports. 
Node #3. as shown in Table 1 , has 2 child ports. Consequently, for node #3. at least one cNId node is node #2 whose 
node ID is smaller than 3 by 1. The other child node for node #3 is a node, whose node ID is lower than that of node 
#2. and one which has not become a child node of other node. As node #1 is a child node of node #2. the other child 

30 node for node #3 is node #0 whose node ID is 0. 

[0041] Through a similar procedure, the parent node ID list generating circuit 3 examines node IDs of child nodes of 
each node in order of lower node number. In the example in Fig. 5, as shown in Table 1. child number of node #4 and 
node #5 are both 1 . Consequently, node ID of child node of these nodes are 3 and 4 respectively. 
[0042] In this way. the parent node ID list generating circuit 3 computes node IDs of child nodes of each node. The 

35 parent node ID list generating circuit 3. using the fact that any node, except a root, is connected with 1 parent node, 
seeks for the relation of node ID of each node to that of its parent node by tracing back information about child nodes 
connected to each node. Table 2 below shows the relations between each node and its parent node. 



Node ID 


0 


1 


2 


3 


4 


Node ID of parent 


3 


2 


3 


4 


5 



45 [0043] Fig. 6 shows a state of a bus with eight nodes, to which nodes #0 to #8 are connected. In this example, too, 
each of nodes #0 to #7 is allotted #0 to #7 as its node ID respectively by the node ID distinguishing method. A node 
allotted node ID 7 is a root. 

* [0044] In this case again, the parent node ID list generating circuit 3 is supposed to examine first ID of child nodes of 
each node, then, to compute a parent node of each node. That is. the parent node ID list generating circuit 3 examines. 
so on all nodes on a network. pO. p1 and p2, data showing post status, to count child numbers. 

[0045] Table 3 below provides information to show child number of each node counted by the parent node ID list gen- 
erating circuit 3. 



Table 3 



Node ID 


0 


1 


2 


3 


4 


5 


6 


7 


Child number 


0 


0 


1 


0 


3 


0 


1 


2 



5 
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[0046] Next, the parent node ID list generating circuit 3 examines nodes having child ports in order of the lowest node 
number to compute node IDs of child nodes. In the example in Fig. 5, as apparent in Table 3 above, there is no child 
port for nodes #0 and #1 . Since child number of the next node #2 is 1 , a child node for this node is node #1 whose node 
ID is 1 (= 2 - 1). 

[0047] The next node #3 has no child port, arxj the following node #4 has 3 child ports as shown in Table 3. For node 
#4, at least 1 child node is node #3 whose node ID is 2, smaller than 3 by 1. Remaining 2 child nodes of node #3 are 
found, from Table 3, to be node #2 and node #0 which are nodes with node IDs lower than node #4 and have not 
become a child node of other nodes. 

[0048] Through a similar procedure, the parent node ID list generating circuit 3 examines node ID of child nodes of 
each node in order of the lowest node number. In the example in Fig. 6. as shown in Table 3. child node of node #6 is 
node #5, and child nodes of node #7 are node #6 and node #4. 

[0049] The parent node ID list generating circuit 3 seeks for relations of node ID of each node to that of its parent node 
on the basis of computed node IDs of child nodes of each node. Table 4 below shows relations of each node to its par- 
ent node in the case of Fig. 6. 



Table 4 



Node ID 


0 


1 


2 


3 


4 


5 


6 


Node ID of parent 


4 


2 


4 


4 


7 


6 


7 



[0050] The parent node ID list generating circuit 3 is designed to output generated information about ID relations 
between a node and its parent node to a connection display data generating circuit 4. 

[0051] The connection display data generating circuit 4 generates connection display data in a predetermined data 

format out of inputted information, and outputs the data to a formatting 5. The formatting 5 is designed to convert the 

inputted connection display data irtto a transmission data format before outputting them. 

[0052] Fig. 7A illustrates a connection display data format, and Fig. 7B illustrates a transmission data format. 

[0053] As shown in Fig. 7A, the connection display data generating circuit 4 shows a node ID in 8 bits, and at the 

same time, it shows ID of its parent node in 8 bits so as to generate connection display data by grouping data of each 

node with its parent's. Figures in parentheses in Fig. 7A express node IDs in the example in Fig. 5. 

[0054] Fig. 7B shows a configuration of an asynchronous packet of IEEE 1394. An asynchronous packet is formed by 

arranging a header, a header CRC. data and data CRC. The formatting 5 arranges connection display data at the part 

for data of an asynchronous packet of IEEE 1394. The formatting 5 is designed to arrange connection display data in 

an asynchronous packet before transmitting them. 

[0055] Transmission data from the formatting 5 is transmitted to an IEEE 1394 bus through a terminal 6 which is not 
shown. Connection display data from the connection display data generating circuit 4 is also designed to be able to be 
outputted as they are through a terminal 7. 

[0056] In Fig. 2, transmission data transmitted through an IEEE 1394 bus are supplied to a transmission data decod- 
ing circuit 1 1 through a terminal 9. the transmission data decoding circuit 1 1 is designed to depacket an inputted asyn- 
chronous packet and to supply connection display data arranged at the part for data to a connecting status image data 
generating circuit 12. 

[0057] Sometimes, connection display data may be inputted to a terminal 10. In this case, connection display data 
from the terminal 10 are directly supplied to the connecting status image data generating circuit 12. 
[0058] The connecting status image data generating circuit 12 is designed to generate, from inputted connection dis- 
play data, image data to show connecting status of a network and to supply the data to a displaying circuit 13. 
[0059] For example, the connecting status image data generating circuit 12, when the connection display data shown 
in Fig. 7A are inputted, generates connecting status image data shown in Fig. 5. That is, since the connection display 
data have node IDs and the IDs of their parent nodes arranged in order of lower node ID, the connecting status image 
data generating circuit 12 generates a display of boxes indicating nodes in their arranged order (in order of lower node 
ID) and a display indicating boxes of their parent nodes, connects them with lines. Thus, it sequentially arranges boxes 
correspondingly to connection display data, connects them with lines so as to generate image data for a display to show 
connecting status 

[0060] in addition, to the connecting status image data generating circuit 12. information about devices may be input- 
ted from each node through a terminal 8. Device information is composed of a device name of each device, icons to 
express devices (graphic information) and so on. For WG of IEEE 1394. it is discussed to put device names, icon infor- 
mation of devices and so on in Configuration ROM, which is a memory space in each device stipulated by IEEE 1212 
as well as being a memory space readable for other devices. For device information, information read from this memory 
space may be used. 
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[0061 ] The connecting status image data generating circuit 12. when device infornnation is inputted from the terminal 
8, is designed to generate image data to display information supplied by device information so as to display device 
names and icons of devices, instead of box displays and so on to show nodes. 

[0062] The displaying circuit 1 3 is designed to display innages based on image data from the connecting status image 
5 data generating circuit 12. 

[0063] Meanwhile, the formatting 5 and the transmission data decoding circuit 1 1 can be realized by the physical and 
link layer 25 and the transaction layer 26. 

[0064] Operation of an embodiment configured in such a way will be described with reference to Figs. 8 through 12. 
Figs. 8 through 10 illustrate flows of connection display data and transmission data shown by the arrow. Figs. 1 1 and 
10 12 illustrate examples of image display by the displaying circuit 13. Figs. 1 1 and 12 show display examples correspond- 
ing to the topology of Figs. 5 and 6 respectively. 

[0065] Suppose, in Figs. 1 and 2, that the topology map 1 , the connecting information read circuit 2, the parent node 
ID list generating circuit 3, the connection display data generating circuit 4, the connecting status image data generating 
circuit 12 and the displaying circuit 13 are provided on devices of a same node. Fig. 8 shows an example of this case. 
15 The bus managing part 27 is supposed to have its functions provided by software. The connecting information read cir- 
cuit 2, the parent node ID list generating circuit 3 and the connection display data generating circuit 4 in Fig. 1 are sup- 
posed to be composed by the bus managing part 27. 

[0066] Anode 21 receives self ID packets from each node through an IEEE 1394 bus. The self ID packets are supplied 
to the bus managing part 27 through the physical and link layer 25 and the transaction layer 26. The bus managing part 

20 27 configures a topology map 1 from self ID packets. 

[0067] The connecting information read circuit 2 composed by the bus managing part 27 reads information of the 
topology map 1 , and gives it to the parent node ID list generating circuit 3. The parent node ID list generating circuit 3 
generates a parent node ID list about every node to indicate which node is its parent node. The connection display data 
generating circuit 4 generates connection display data on the basis of the parent node ID list, and outputs the data from 

25 the terminal 7. 

[0068] Connection display data are supplied from the bus managing part 27 to the display layer 24 through the API 
23. The display layer 24 has a displaying part 31 which is supposed to have functions of the connecting status image 
data generating circuit 1 2 shown in Fig. 2. 

[0069] Connection display data inputted through the terminal 10 are supplied to the connecting status image data 
30 generating circuit 12. The connecting status image data generating circuit 12 generates image data to show a display 
of connecting status of a network out of correspondence of each node to its parent node given by connection display 
data. 

[0070] Suppose that the connection display data corresponds to Table 2 above. In this case, the connecting status 
image data generating circuit 12 first generates a display of a box to express that node ID is 0, next, on the upper side 
35 of this box, a box to express node #3, a parent node, and connects them with lines from a position of the box expressing 
node #0, where to correspond to the parent port, to a position of the box expressing node #3, where to correspond to 
the child port. 

[0071 ] Then, the connecting status image data generating circuit 1 2 generates a display of a box to express that node 
ID is 1 on the basis of its connection display data . and on the upper side of this box. a box to express node #2. a parent 

40 node, and connects them with lines from a position of the box expressing node #1, where to correspond to the parent 
port, to a position of the box expressing node #2, where to correspond to the child port. Since the box expressing node 
#3. the parent node of node #2, has already been generated, the connecting status image data generating circuit 12 
next connects with lines from a position of the box expressing node #2, where to correspond to the parent port, to a 
position of the box expressing node #3. where to correspond to the child port. 

45 [0072] A similar operation is repeated after this. In this way, image data to display the connecting status shown in Fig. 
5 are generated. The image data are supplied to the displaying circuit 13 (not shown) to be displayed on its screen. With 
this display, users can secure present connecting statuses easily. Display of 8100, S200, and S400 in Fig. 5 expresses 
that the transfer rate is 100 Mbps, 200 Mbps. and 400 Mt>ps. respectively. 

[0073] It may happen that device information is transmitted from each node through an IEEE 1394 bus. This device 
50 information is supplied to the displaying part 31 of the display layer 24 through the physical and link layer 25. the trans- 
action layer 26. and the API 23 to be supplied to the connecting status image data generating circuit 12 which com- 
poses the displaying part 31 . 

[0074] In this case, the connecting status image data generating circuit 12. using the inputted device information, gen- 
erates image data to display names and icons of devices instead of boxes to express each node and the names of the 
55 nodes in Fig. 5. 

[0075] Fig. 1 1 shows a display on a displaying screen of the displaying circuit 13 in this case. The example in Fig. 1 1 
expresses that nodes #0 to #5 are a PC camera, a camcorder, a DVD-ROM, a notebook-type personal computer, a set- 
top box and a television receiver, respectively. With this display, users can easily secure what device a connected node 
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actually corresponds to. 

[0076] Although the description of Fig. 8 goes that all the topology map 1 . the connecting information read circuit 2. 
the parent node ID list generating circuit 3. the connection display data generating circuit 4, the connecting status image 
data generating circuit 12 and the displaying circuit 13 in Figs. 1 and 2 are provided on a device of a same node, it is 
5 apparent that a topology map, for example, may be positioned on another node, and functions of these circuits can be 
realized by a circuit other than the bus managing part 27 or by software. 

[0077] Fig. 9 shows an example of a node 32 without a displaying part. Functions of each circuit shown in Fig. 1 are 
supposed to be realizable by. for example, the bus managing part 27 and others. Meanwhile, Fig. 10 shows a node 33 
which has no functions of each circuit shown in Fig. 1 . but has the displaying part 31 to realize functions of the connect- 

10 ing status image data generating circuit 12 in Fig. 2. 

[0078] Now, suppose that a network is connected in the connecting status shown in Fig. 6. The bus managing part 
27 in Fig. 9 generates connection display data corresponding to Table 4 above on the basis of the information on a 
topology map. The connection display data are supplied to the transaction layer 26 and the physical and link layer 25, 
and converted into a transmission data format corresponding to IEEE 1 394 by the formatting 5 shown in Fig. 1 . a func- 

75 tion given to it. In this case, connection display data are arranged in parts for data in an asynchronous packet. 

[0079] Transmission data from the physical and link layer 25 are transmitted to the node 33 shown in Fig. 10 through 
an IEEE 1394 bus. The node 33 fetches connection display data from transmission data by the transmission data 
decoding circuit 11 (shown in Fig. 2) which the physical and link layer 25 has as its function. The connection display 
data are supplied to the displaying part 31 of the display layer 24 through the API 23. 

20 [0080] The connecting status image data generating circuit 1 2 of the displaying part 31 generates image data on the 
basis of connection display data in order to display connecting status shown in Fig. 6. The image data are given to the 
displaying circuit 13 to be displayed on its screen as shown in Fig. 6. Display of SlOO, S200. and S400 in Fig. 6 
expresses transmission rates. 

[0081] When the node 33 receives device information from other nodes through an IEEE 1394 bus. the connecting 
25 Status image data generating circuit 12 of the displaying part 31 generates image data to display names and icons of 
devices instead of boxes shown in Fig. 6. 

[0082] Fig. 12 shows an image display of this case. That is, in the example in Fig. 12, nodes #0 to #7 in Fig. 6 express 
that they are a PC camera, a camcorder, an amplifier, a printer, a notebook-type personal computer, a CD changer, a 
DV deck and a television receiver, respectively. 

30 [0083] Thus, according to the embodiment of the present invention, the transmitting side generates a parent node !D 
list to show the correspondence between each node and its parent node on the basis of a topology map. and converts 
information of this parent node ID list into connection display data in a predetermined data format. It is also designed to 
convert the connection display data into a predetermined transmission data format before transmitting them. The 
receiving side is designed to obtain connection display data directly or from transmission data, and to generate, from 

35 the connection display data, image data in order to display connecting status. Therefore, when there is in a network a 
node having a function to generate image data from connection display data and to display them, connecting status can 
be displayed in a same format regardless of whatever device each node is, or even when the transmitting side and the 
receiving side are not on the same node, or when displaying devices are different. 
[0084] Consequently, this is very effective when the display layer and the API are made common. 

40 [0085] Particularly, this can provide a method for a displaying device to display connecting status In the simplest trans- 
mission data from a node, which is a bus manager having topology map information, to a node which is a displaying 
device without such a function. 

[0086] In the embodiment, the description was given on an example when a node, which has the function of the con- 
necting status image data generating circuit 12, reads device information from other nodes. However, it may be 
45 designed so that a node, which has the bus managing part 27, reads device information from other nodes and transmits 
it to a node having the function of the connecting status image data generating circuit 12, 

[0087] That is, each circuit in Figs. 1 and 2 may be formed in any node and anywhere in a node. As stated above, 
each circuit in Figs. 1 and 2 may be realized by software. For example, the connecting status image data generating 
circuit 12 and the displaying circuit 13 may exist on different nodes. And, it maybe designed so as to make connection 

50 display data written in a read/write memory space of a device of a predetermined node, and make a node, which has 
the connecting status image data generating circuit 12, read connection display data stored in this memory space. 
[0088] Besides, though the embodiment shown in Figs. 1 and 2 uses connection display data to express the corre- 
spondence of ID between all nodes and their parent nodes in a network or transmission data of them, it may be 
designed to transmit device information on devices increased and decreased when there were inaease and decrease 

55 of devices in a network. 

[0089] That is. in IEEE 1394, bus reset occurs when there is a change in connecting status. As this is likely to bring 
atout changes in ID values of each node, device information of nodes before and after bus reset is compared by. for 
example, the function of a bus manager or others, and devices increased and decreased are detected. As parent nodes 
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of devices, which increased and decreased, are devices which existed before the bus reset, what to be transmitted as, 
for example, connecting status modified data is only device information on devices which increased and decreased and 
on devices which are their parent nodes. 

[0090] In this case, the connecting status image data generating circuit 12 has a memory which updates connection 
£ display data therein corresponding to connecting status modified data transmitted afresh. Image data to show connect- 
ing status are generated corresponding to updated connection display data. 

[0091 ] Through this procedure, connecting status after bus reset can be displayed even in this case. 
[0092] Figs. 13 and 14 are block diagrams showing other embodiments of the present invention. Fig. 13 shows an 
apparatus for transmitting connecting status, and Fig. 14 shows an apparatus for generating connecting status display 
10 data. In Figs. 13 and 14. the same marks as in Figs. 1 and 2 are given to the same components in order to simplify the 
description. 

[0093] The embodiment shown in Fig. 13 differs from that shown in Fig. 1 only in that a connection display data gen- 
erating circuit 41 is adopted instead of the connection display data generating circuit 4. 

[0094] Figs. 1 5A, 15B and 1 6 illustrate the connection display data generating circuit 41 and the formatting 5. Fig. 1 5A 
15 shows a connection display data format, and Fig, 15B shows a transmission data format. Fig. 16 shows a status of 24 
nodes, from node #0 to node #23. connected on a bus. In the example in Fig. 15. too. a port number is expressed with 
a figure following a mark (p). Each of nodes #0 to #23 is allotted from 0 to 23 as its node ID according to the method of 
distinguishing node ID. The node whose node ID is 23 is a root. 

[0095] In the case of Fig. 1 6. the parent node ID list generating circuit 3 generates a parent node ID list shown in Table 
20 5 below expressing the correspondence of ID between nodes and their parent nodes. 



Table 5 



25 



Node ID 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


Node ID of parent 


3 


3 


3 


23 


5 


9 


8 


8 


9 


23 


23 


13 


Node ID 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 




Node ID of parent 


13 


22 


18 


17 


17 


18 


22 


20 


22 


22 


23 





30 

[0096] The connection display data generating circuit 41 sequences node IDs on the basis of results of the parent 
node ID list. That is. the connection display data generating circuit 41 sequences node IDs so that the receiving side 
becomes able to display hierarchical connecting status using rules that a root has a highest ID value, a lower ID number 
is given to a leaf first, and a parent always has a higher ID value than its child does. 
35 [0097] In the example of Table 5, the connection display data generating circuit 41 arranges 23, the node ID of a root, 
first at the head, then, node IDs of child nodes of the node #23 in order of lower number. Since Table 5 shows that node 
#23 has child nodes, nodes #3, #9, #10, #22 whose node IDs are 3, 9. 10, 22 respectively, 23 showing node ID is fol- 
lowed by 3. 9, 10 and 22 in arrangement. 

[0098] Then, the child nodes are looked into in order of nodes #3, #9. #10, #22. and node IDs of child nodes are 
40 arranged in order of lower node ID. As child nodes of node #3 are, according to Table 5, nodes #0. #i , #2 whose node 
ID is 0. T, 2 respectively, node IDs are an-anged in this order. As child nodes of node #9 are, according to Table 5, nodes 
#5, #8 whose node ID is 5, 8 respectively node IDs 5, 8 are arranged in this order. The next node #1 0 has no child node 
as shown in Table 5. Node IDs of child nodes of node #22 are, according to Table 5, 13. 18. 20 and 21 . 
[0099] Up to node #22. the connection display data generating circuit 41 arranges node IDs in order of node IDs 23. 
45 3, 9, 10, 22. 0. 1, 2, 5. 8, 13, 18, 20 and 21. 

[0100] Then, the connection display data generating circuit 41 sequnces node IDs in a similar way. That is, the con- 
nection display data generating circuit 41 next looks into child nodes of nodes in order of nodes #0. #1 , #2, #5, #13, #1 8, 
#20, #21., and arranges found node IDs of child nodes in order of lower node ID. 

[0101] After all, the connection display data generating circuit 41 arranges node IDs in order of node IDs 23, 3, 9. 10, 
50 22, 0, 1. 2. 5. 8. 13, 18.20. 21. 4, 6, 7. 11. 12, 14. 17. 19, 15 and 16 according Table 5. 

[0102] The connection display data generating circuit 41 arranges sequenced node IDs in 8 bits as shown in Fig. 1 5A. 
and outputs them as connection display data to the formatting 5. 

[0103] Fig. 15B shows a corifiguration of an asynchronous packet of IEEE 1394. An asynchronous packet is com- 
posed of a header, a header CRC, data and data CRC arranged. The formatting 5 arranges connection display data at 
55 the part for data of an asynchronous packet of IEEE 1394. The formatting 5 is designed to arrange connection display 
data in an asynchronous packet before transmitting them. 

[0104] Transmission data from the formatting 5 are supposed to be sent to an IEEE 1394 bus, which is not shown, 
through the terminal 6. It is designed so that connection display data from the connection display data generating circuit 
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41 are also able to be Gutputted as they are through the terminal 7. 

[0105] The embodiment shown in Fig. 14 differs from that shown in Fig. 2 only in point of that a connecting status 
image data generating circuit 42 is adapted instead of the connecting status image data generating circuit 12. 
[0106] In Fig. 14, transmission data transmitted through an IEEE 1394 bus are, similarly to the embodiment shown in 
5 Fig. 2, supplied to the transmission data decoding circuit 11 through the terminal 9. The transmission data decoding 
circuit 1 1 is designed to depacket inputted asynchronous packets, and to supply connection display data, which have 
been arranged in the part for data, to the connecting status image data generating circuit 42. 

[0107] Sometimes, connection display data may be inputted to the terminal 10. In this case, connection display data 

from the terminal 10 are directly supplied to the connecting status image data generating circuit 42, similarly to the 
10 embodiment shown in Fig. 2. 

[0108] The connecting status image data generating circuit 42 is designed to generate, out of inputted connection 

display data, image data to show connecting status of a network, and to supply the data to the displaying circuit 13. 

[01 09] Fig. 1 7 illustrates the connecting status image data generating circuit 42 shown in Fig. 1 4. Fig. 1 7 corresponds 

to the connection display data shown in Fig. 15A. 
75 [0110] For example, the connecting status image data generating circuit 42, when connection display data shown in 

Fig. 1 5A are inputted, generates image data to indicate the connecting status display shown in Fig. 1 7. The connecting 

status image data generating cirojit 42 generates the connecting status display shown in Fig. 17, using the rules that; 

a root has a highest ID value, a lower ID number is given to a leaf first, and ID value of a parent is always higher than 

that of its child. 

20 [Oil 1] That is, the connecting status image data generating circuit 42 decides hierarchies from inputted connection 
display data. Connection display data shown in Fig. 15A have node values of 23, 3, 9, 10, 22, 0, 1,2, 5. 8. 13, 18. 20, 
21, 4, 6, 7, 1 1, 12, 14, 17. 19. 15, and 16 arranged in this order. According to the rules, in the data sequence, the part 
where lower node IDs than preceding node IDs are arranged is a breakpoint of a hierarchy. That is. in the example 
shown in Fig. ISA, breakpoints of hierarchy exist at 23->3, 22^0, 21 and 19^15. 

25 [01 1 2] Node ID 23 has the highest ID value showing that it is a root. The following 4 node IDs. node IDs 3. 9, 10 and 
22 of node ID 3 to node ID 22. are allotted to nodes in a second hierarchy. The following 9 node IDs, node IDs 0, 1 , 2. 
5, 8. 13. 18. 20 and 21 of node ID 0 to node ID 21 . are allotted to nodes in a third hierarchy. 

[0113] In a similar way. the connecting status image data generating circuit 42 decides the hierarchy for nodes #0 to 
#23, expressed with node IDs 0 to 23 respectively, to belong to. In the example shown in Fig. ISA, node #23. a root. 
30 belongs to the 1 st layer of hierarchy, nodes #3, #9. #1 0, and #22 to the 2nd layer of hierarchy, nodes #0. #1 . #2, #5. #8. 
#13, #18, #20. and #21 to the 3rd layer of hierarchy, nodes #4, #6, #7, #11, #12, #14, #17, and #19 to the 4th layer of 
hierarchy, and nodes #15, #16 belong to the 5th layer of hierarchy. 

[0114] The connecting status image data generating circuit 42, as shown in Fig. 17, generates a connecting status 
display to show each of nodes allotted to each of hierarchies, from the 1 st to the 5th hierarchy. Next, the connecting sta- 
35 tus image data generating circuit 42 decides a node, which is in an upper layer, for a node in each hierarchy to be con- 
nected, that is. decides a node to be a parent node of each node. 

[0115] The rules tell that a child node has a lower node ID than its parent node does. The connecting status image 
data generating circuit 42 decides a parent node for a node in each hierarchy by finding a node in one upper layer hav- 
ing a higher node ID than the node. 

40 [0116] For example, nodes #3. #9, #10, #22 are nodes in the 2nd hierarchy. Among nodes in the 3rd hierarchy, nodes 
with lower node IDs than 3 are child nodes of node #3. Nodes belonging to the 3rd hierarchy are nodes #0. #1 . #2. #5, 
#8. #13, #18. #20. #21 , and nodes #0. #1. #2 are found to be child nodes of node #3. Child nodes of node #9 should 
be nodes in the 3rd hierarchy having node IDs higher than that of node #3 and lower than that of node #9. That is, child 
nodes of node #9 are nodes #5 and #8. 

45 [01 17] In a similar way, the connecting status image data generating circuit 42 looks into child nodes of all nodes, and 
displays a diagram to express parentage as shown in Fig. 1 7. The connecting status image data generating circuit 42 
is designed to output image data to display a connecting status list shown in Fig. 17. 

[0118] In addition, to the connecting status image data generating circuit 42, device information may be inputted from 
each node through the terminal 8. In this case, the connecting status image data generating circuit 42 can, similarly to 
50 the embodiment shown in Fig. 1 , generate, using device information, image data to display names and icons of devices, 
which are provided by device Information, instead of box display to express nodes. 

[01 1 91 The displaying circuit 1 3 is designed to display images on the basis of image data from the connecting status 
image data generating circuit 42. 

[0120] The formatting 5 and the transmission data decoding circuit 1 1 can be realized by the physical and link layer 
55 25 and the transaction layer 26. 

[0121] Now, operation of embodiments thus configured will be described with reference to Figs. 16 through 18. Fig. 
18 illustrates an example of image display by the displaying circuit 13. 

[0122] In this embodiment, too. the flow of data of connection display data and transmission data, by a position of 
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each circuit in a network, becomes the same as shown in Figs. 8 through 10 above mentioned. For example, when all 
of the topology map 1 . the connecting information read circuit 2, the parent node ID list generating circuit 3, the connec- 
tion display data generating circuit 41 , the connecting status image data generating circuit 42 and the displaying circuit 
13. shown in Figs. 13 and 14. are provided on devices of a same node, the flow of connection display data and trans- 
5 mission data becomes the one shown in Fig. 8. 

[0123] The f bw of data and operations other than generation of connection display data and connecting status image 
data are similar to the embodiments shown in Figs. 1 and 2. 

[0124] That is. a parent node ID list generated by the parent node ID list generating circuit 3 is supplied to the con- 
nection display data generating circuit 41 . The connection display data generating circuit 41 generates connection dis- 
10 play data on the basis of the parent node ID list, and outputs them from the terminal 7. 

[01 25] Connection display data inputted trough the terminal 1 0 are supplied to the connecting status image data gen- 
erating circuit 42. The connecting status image data generating circuit 42 generates image data to show hierarchical 
displays of connecting status of a network on the basis of connection display data. 

[0126] Now, suppose that connection display data correspond to Fig. 15A. In this case, the connecting status image 
15 data generating circuit 42; decides that the parts, where values of node IDs sequentially rise, belong to a same hierar- 
chy, and that the parts, where node IDs fall discontinuously. that is, in a data sequence, where lower node IDs than pre- 
ceding node IDs are arranged, are breakpoints and arranges nodes in each hierarchy. The connecting status image 
data generating circuit 42, next, decides on nodes in each hierarchy that, among nodes in a hierarchy one stage above 
the one a node is in, one node having a higher node ID than the node does is its parent node, and seeks for parentage 
20 of each node. In this way, the connecting status image data generating circuit 42 generates image data to display the 
connecting status display shown in Fig. 1 7 giving hierarchy and the parentage of each node. 

[0127] The image data are supplied to the displaying circuit 13 (not shown), and the connecting status display shown 
in Fig. 17 is displayed on the screen. With this display, users can easily secure present hierarchical connecting status. 
[0128] Sometimes, device information may be transmitted from each node through an IEEE 1394 bus. This device 
25 information is supplied to the displaying part 31 of the display layer 24 through the physical and link layer 25. the trans- 
action layer 26 and the API 23 to be supplied to the connecting status image data generating circuit 42 which forms the 
displaying part 31. 

[0129] In this case, the connecting status image data generating circuit 42 generates, using the inputted device infor- 
mation, image data to display names and icons of devices instead of the display to show each node shown in Fig. 1 7. 

30 [0130] Fig. 18 shows a display on the display screen of the displaying circuit 13. It should be added that the example 
in Fig. 18 is not the one corresponding to Fig. 17. In the example in Fig. 18. it is shown that the root is a television 
receiver to which a notebook-type personal computer, a DV deck and a set-top box are connected in the 2nd hierarchy, 
in the 3rd hierarchy a DVD-ROM, a printer, a camcorder, an amplifier and a CD changer are connected, in the 4th-hier- 
archy a PC camera and a D-VHS video tape recorder are connected. Parentage of each node is shown with lines con- 

35 necting icons of each node. 

[0131] With this display, users can easily secure the device to which a connected node actually corresponds and to 
which hierarchy it is connected. 

[0132] In connection with the embodiment shown in Figs. 1 and 2, it is not necessary to have all of the topology map 
1 , the connecting information read circuit 2. the parent node ID list generating circuit 3. the connection display data gen- 

40 erating circuit 41 , the connecting status image data generating circuit 42 and the displaying circuit 13, shown in Figs. 
13 and 14, provided on devices of a same node. It is apparent, for example, that a topology map may be on another 
node, or functions of these circuits may be realized by a circuit other than the bus managing part 27 or by software. 
[0133] For example, as shown in Fig. 9, the node 32 does noX have to have a displaying part. In this case, it is enough 
if functions of each circuit shown in Fig. 13 can be realized by, for example, the bus managing part 27 or others. Or. as 

45 shown in Fig. 10, existence of the node 33 on a network will be of use, because, though it has no functions of each cir- 
cuit in Fig. 13. it has the displaying part 31 to realize functions of the connecting status image data generating circuit 42 
shown in Fig. 14. 

[0134] Now, suppose that a network is in the connecting status shown in Fig. 16. The bus managing part 27 in Fig. 9 
generates, on the basis of information of a topology map, a parent node ID list corresponding to the Table 5 and then, 
so generates connection display data on the basis of this parent node ID list. The connection display data are supplied to 
the transaction layer 26 and the physical and link layer 25 to be converted by the formatting 5. shown in Fig. 13 and a 
function thereof, into a transmission data format corresponding to IEEE 1 394. The connection display data are arranged 
in the part for data in an asynchronous packet. 

[0135] Transmission data from the physical and link layer 25 are transmitted to the node 33 shown in Fig. 10 through 
55 an IEEE 1394 bus. The node 33 fetches connection display data from transmission data by the transmission data 
decoding circuit 1 1 (shown in Fig. 1 4) which is a function of the physical and link layer 25. The connection display data 
are supplied to the displaying part 31 of the display layer 24 through the API 23. 

[0136] The connecting status image data generating circuit 42 of the displaying part 31 , on the basis of connection 
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display data, generates image data in order to display connecting status shown in Fig. 17. The image data are given to 
the displaying circuit 13, and the display shown in Fig. 17 appears on the screen. 

[0137] When the node 33 receives device information from other nodes through an IEEE 1394 bus, the connecting 
status image data generating circuit 42 of the displaying circuit 31 generates Image data to display names and icons of 

5 devices Instead of a display shown In Fig. 17. 

[0138] Thus, In this embodiment, the transmitting side generates, on the basis of a topology map. a parent node ID 
list to show the correspondence of each node to Its parent node, and converts Information of this parent node ID list into 
connection display data in a predetermined data format giving consideration to displaying hierarchical connecting sta- 
tus. The connection display data are also supposed to be converted into a predetermined transmission data format 

10 before being transmitted. The receiving side is designed to obtain connection display data from transmission data or 
directly, and to generate, from the connection display data, image data to display hierarchical connecting status. Con- 
sequently, when a node, which has functions to generate image data from connection display data and to display them, 
exists In a network, hierarchical connecting status can be displayed in the same format whatever device each node is, 
or even when the transmitting side and the receiving side are not on a same node, or displaying devices are different. 

15 [0139] This embodiment, too, is highly effective when a display layer and an API are made common. 

[0140] Moreover, displaying hierarchical connecting status allows to secure the hop count from a root easily, so as to 
prevent users from connecting devices exceeding the limit of hop count or to enable users easily to know devices con- 
nected exceeding the limit of hop count 

[0141] In this embodiment, although the description has been given on a case where a node having functions of the 
20 connecting status image data generating circuit 42 reads device information from other nodes. It may be designed so 
that a node having the bus managing part 27 reads device information from other nodes and transmits it to a node hav- 
ing functions of the connecting status Image data generating circuit 42. 

[0142] That is. each circuit shown In Figs. 13 and 14 may be formed in any node and any position in a node. As stated 
above, each circuit shown in Figs. 13 and 14 may be realized by software. For example, the connecting status image 
25 data generating circuit 42 and the displaying circuit 13 may exist on different nodes. Moreover, It may be designed so 
that connection display data are written in a read/write memory space of a device of a predetermined node and the con- 
nection display data stored In this memory space are read by a node having the connecting status image data gener- 
ating circuit 42. 

[0143] It is apparent that, In the present invention, various embodiments In a wide range may be made on the basis 
30 of the present invention without any departure from the spirit and scope of the invention. The invention should be limited 
only to the appended claims and not limited to specified embodiments. 

Claims 

35 1 . An apparatus for transmitting connecting status, which is characterized in that, comprising: 

computing means which computes correspondence of ID of each node to that of its parent node on the basis 
of data showing port status in a topology map of a network and generates parent node ID information, and 
data outputting means which generates, from said parerrt node ID Information, connection display data In a 
40 predetermined data format and transmits them, or generates, from said connection display data, transmission 

data in a predetermined transmission data format and transmits them onto said network. 

2. An apparatus for generating connecting status display data, which is characterized In that, comprising: 

45 image data generating means which has connection display data in a predetermined data format generated on 

the basis of parent node ID information to show correspondence of ID of each node to that of its parent node 
in a network or transmission data in a predetermined transmission data format generated on the basis of the 
connection display data are inputted, and generates image data to display connecting status of said network 
on the basis of connection display data fetched from said inputted connection display data or said transmission 

50 data. 

3. An apparatus for transmitting connecting status according to claim 1 , 

wherein said connection display data are generated in a connection display data format which is usable for all 
devices having a displaying function In said network, and 
55 wherein said transmission data are convertible into said connection display data at all devices having a displaying 
function in said network. 

4. An apparatus for generating connecting status display data according to claim 2, 
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wherein said image data generating means provides a display on ttie basis of device information concerning each 
device connected on said network. 

5. An apparatus for generating connecting status display data according to claim 4. 

£ wherein said image data generating means which, when bus reset occurred due to a change in connecting status 

in said network, updates said connection display data on the basis of device information concerning devices of 
nodes which Increased or decreased before and after bus reset. 

6. An apparatus for generating connecting status display data according to claim 5, 

10 wherein said connection display data and said device information are stored in a memory spade provided at one or 
a plurality of nodes in a network, and supplied to said image data generating means. 

7. A connecting status displaying method, which is characterized in that, comprising: 

/5 a procedure to compute correspondence of ID of each node to that of its parent node on the basis of data to 

show port status in a topology map of a network in order to generate parent node ID information, 
a procedure to generate and transmit connection display data in a predetermined data format out of said parent 
node ID information, or to generate transmission data in a predetermined data format out of said connection 
display data and transmit them onto said network, and 

20 a procedure to have said connection display data or said transmission data transmitted through a predeter- 

mined transmission path inputted, and to generate image data to give a display showing connecting status of 
said network on the basis of said inputted connection display data or connection display data fetched from said 
transmission data. 

25 8. An apparatus for transmitting connecting status, which is characterized in that, comprising: 

data outputting means which, in a tree-shaped topology, divides all nodes into hierarchies by hop count from a 
root, allots serial IDs to nodes belonging to each branch in an upper layer, and at the same time, is provided in 
a network where a parent node is allotted a higher ID than its child nodes are: arranges nodes in order of size 
30 of node ID for each of said hierarchies; transmits node IDs arranged in order of hierarchy and of said size as 

connection display data, or generates transmission data in a predetermined data transmission data format out 
of said connection display data and transmits them onto said network. 

9. An apparatus for generating connecting status display data, which is characterized in that, comprising: image data 
35 generating means for having said connection display data from an apparatus for transmitting connecting status 
according to claim 8 or transmission data inputted, and generating image data to display a connecting status dis- 
play which shows hierarchical connecting status of said network on the basis of connection display data fetched 
from said inputted connection display data or of connection display data fetched from said transmission data. 

40 10. An apparatus for transmitting connecting status according to claim 8, which is characterized in that said data out- 
putting means comprises computing means to compute correspondence of ID of each node to that of its parent 
node on the basis of data to show port status in a topology map of said network in order to generate parent node 
ID information, and 

45 connection display data generating means to divide each node for each hierarchy on the basis of said parent 

node ID information, to arrange nodes in each hierarchy in order of higher node ID. and to generate said con- 
nection display data by arranging node IDs in order of hierarchy and size. 

1 1 , An apparatus for generating connecting status display data according to claim 9, which is characterized in that said 
so image data generating means comprises hierarchy deciding means for deciding parts, where values of a series of 
node IDs transmitted as said connection display data discontinuously rise or fall, as breakpoints of hierarchies. 

parentage deciding means for deciding parentage of each node in adjoining two hierarchies from sizes, using 
a fact that a parent node is allotted a higher ID than its child node is. and 
55 connecting status display generating means which generates image data to provide a connecting status dis- 

play showing hierarchical connecting status of said network on the basis of results decided by said hierarchy 
deciding means and results decided by said parentage deciding means. 
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1 2. An apparatus for transmitting connecting status according to claim 8, wherein said connection display data are gen- 
erated in a connection display data format usable for all devices having displaying functions in said network, and 
wherein said transmission data are convertible into said connection display data at all devices having displaying 
functions in said network. 

5 

13. An apparatus for generating connecting status display data according to claim 9. wherein said image data gener- 
ating means displays on the basis of device information on each device connected with said network. 

14. An apparatus for generating connecting status display data according to claim 13, wherein said connection display 
10 data and said device Information are stored in a memory space provided at one or a plurality of nodes in a network 

and supplied to said image data generating means. 

15. Connecting status displaying method, which is characterized in that, comprising: 

75 a procedure which divides, at a tree-shaped topology, all nodes into hierarchies by hop count from a root, allots 

a series of IDs to nodes belonging to each branch in an upper layer, arranges node IDs of nodes in each of 
said hierarchies in order of size of node IDs in a network where a parent node is allotted a higher ID than a 
child node is, and transmits node IDs, which are arranged in order of hierarchy and said size, as connection 
display data or generates transmission data in a predetermined transmission data format out of said connec- 

20 tion display data to transmit them onto said network, and 

a procedure to have said connection display data or said transmission data transmitted through a predeter- 
mined transmission path inputted, and to generate image data for displaying a connecting status display to 
show hierarchical connecting status of said network on the basis of said inputted connection display data or 
connection display data fetched from said transmission data. 

25 

16. An apparatus for transmitting connecting status according to claim 1, wherein said connection display data are 
paired data of node IDs of parent and child nodes. 

17. An apparatus for generating connecting status display data according to claim 2, wherein said connection display 
30 data are paired data of node IDs of parent and child nodes. 

18. A connecting status displaying method according to claim 7, wherein said connection display data are paired data 
of node IDs of parent and child nodes. 

35 19. An apparatus for generating connecting status display data according to claim 9, wherein said image data gener- 
ating means generates data of connecting status display image with arranged displays to show nodes in order of 
node ID. 

20. A connecting status displaying method according to claim 15. wherein said procedure to generate image data gen- 
40 erates data of connecting status display image with arranged displays to show nodes in order of node ID. 
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